A Model of Rational Retrials in Queues
نویسندگان
چکیده
Consumers often have to join a queue before they can obtain a service; however, they suffer disutility in waiting for the service. When consumers can self-organize the timing of their service visits, they may avoid long queues and choose to retry later. Nevertheless, the existing research on decision-making in queues has focused mainly on join or balk decisions, while acknowledging that some consumers may postpone their visits and retry later. We study an observable queue in which consumers make rational join, balk and (costly) retry decisions upon their arrival. Retrial attempts could be costly due to factors such as transportation costs, retrial hassle and visit fees. We characterize the equilibrium under such retrial behavior, and study its welfare effects. With the additional option to retry, consumer welfare could worsen compared to the welfare in a system without retrials. Surprisingly, self-interested consumers retry too little (in equilibrium compared to the socially optimal policy) when the retrial cost is low, and retry too much when the retrial cost is high. We explore the impact of customers who have emergency needs and do not have the flexibility to retry or balk. We find that the presence of these “critical” arrivals typically destroys consumer welfare, even that their welfare is increased by the presence of the “regular” consumers who make join, balk, or retry decisions.
منابع مشابه
Algorithmic approach to Markovian multi-server retrial queues with vacations
There are many practical situations that have both features of customer retrials and server vacations. The vacation policy is characterized by the vacation startup rules and vacation termination rules. The queueing system with retrials and vacations has been described in variety of ways according to the vacation rules and retrial policies such as constant retrial policy and linear retrial polic...
متن کاملRetrial queues with limited number of retrials : Numerical Investigations
Retrial queues are frequently observed in a real world system likewise call center or internet service industries. In this paper, a retrial queue system in which the number of retrials of each customer is limited by a finite number, say m is considered. That is, if a customer fails to enter the service facility at mth retrial, then the customer leaves the system without service. The effects of ...
متن کاملWaiting Time Asymptotics for Time Varying Multiserver Queues with Abandonment and Retrials
We consider a nonstationary Markov multiserver queueing model where waiting customers may abandon and subsequently retry. In this paper we derive uid and di usion approximations for the associated waiting time process. The uid and di usion approximations for the corresponding queue length process were obtained in [4] (see also [5]).
متن کاملQueueing Systems with
Queueing Systems with Customer Abandonments and Retrials by Song Deng Doctor of Philosophy in Engineering Industrial Engineering & Operations Research University of California, Berkeley Assistant Professor Ying-Ju Chen , Co-chair Professor Zuo-Jun “Max” Shen , Co-chair In queueing theory, the phenomenon that customers get impatient and renege from the system when the waiting time exceeds their ...
متن کاملQueues in tandem with customer deadlines and retrials
We study queues in tandem with customer deadlines and retrials. We first consider a 2-queue Markovian system with blocking at the second queue, analyze it, and derive its stability condition. We then study a non-Markovian setting and derive the stability condition for an approximating diffusion, showing its similarity to the former condition. In the Markovian setting, we use probability generat...
متن کامل